행렬 쾌속 멱 Codeforces Round #341(Div.2) E. Wet Shark and Blocks(dp + 매트릭스 신속 멱) 제목: b≤109개의 숫자를 정하고 각 블록에 n≤105개의 숫자가 있다. 현재 각 블록에서 하나의 큰 숫자를 골라 이 큰 숫자 MOD x=k의 방법수, x, k≤100을 구한다. 분석: 한 가지 이해: dp[i][j]: =모드x에서 i를 얻었고 (\872710+k), 모드x에서 j를 얻는 방법수는 분명히 이것은 b번을 해야 한다. 분명히 ans=dpb[0][k]에서 dp1[i] [j] 이 ... dp행렬 쾌속 멱 Codeforces 514E Darth Vader and Tree DP + 매트릭스 신속 멱 제목 대의: n과 x를 주고 (n<=10^5, x<=10^9)는 현재 완전한 n포크 나무가 있음을 나타낸다. 뿌리 노드가 시작점인 다음에 n개의 di를 주어 각각 대응하는 지점의 거리를 표시한다. (1<=di<=100) 그리고 모든 점에 대해 뿌리 노드까지의 거리가 x의 노드를 초과하지 않는 개수를 구한다. 숫자가 매우 클 수 있기 때문에 마지막 결과 모델에 10^9+7을 출력한다. 대략적인... treecodeforcesand행렬 쾌속 멱514EDarthVader
Codeforces Round #341(Div.2) E. Wet Shark and Blocks(dp + 매트릭스 신속 멱) 제목: b≤109개의 숫자를 정하고 각 블록에 n≤105개의 숫자가 있다. 현재 각 블록에서 하나의 큰 숫자를 골라 이 큰 숫자 MOD x=k의 방법수, x, k≤100을 구한다. 분석: 한 가지 이해: dp[i][j]: =모드x에서 i를 얻었고 (\872710+k), 모드x에서 j를 얻는 방법수는 분명히 이것은 b번을 해야 한다. 분명히 ans=dpb[0][k]에서 dp1[i] [j] 이 ... dp행렬 쾌속 멱 Codeforces 514E Darth Vader and Tree DP + 매트릭스 신속 멱 제목 대의: n과 x를 주고 (n<=10^5, x<=10^9)는 현재 완전한 n포크 나무가 있음을 나타낸다. 뿌리 노드가 시작점인 다음에 n개의 di를 주어 각각 대응하는 지점의 거리를 표시한다. (1<=di<=100) 그리고 모든 점에 대해 뿌리 노드까지의 거리가 x의 노드를 초과하지 않는 개수를 구한다. 숫자가 매우 클 수 있기 때문에 마지막 결과 모델에 10^9+7을 출력한다. 대략적인... treecodeforcesand행렬 쾌속 멱514EDarthVader